nhunhudunhsdx

不要用STL官方STACK,用VECTOR!!!

卡牌の魔法团队邀请赛 邀请赛链接🔗 比赛简介 欢迎参加"卡牌の魔法团队邀请赛"！这是一场以卡牌为主题的编程竞赛，由 POST 团队精心策划，旨在挑战选手们的算法设计与编程能力。 比赛详情 * 报名时间：2025年6月14日13:57至2025年6月21日13:57 * 比赛时间：2025年6月16日14:00至2025年6月29日14:00（共13天） * 邀请码：Fcti 参赛方式 1. 使用邀请码Fcti报名参赛 2. 比赛期间登录ACGO题库平台提交代码 3. 系统将自动评测您的解决方案 赛时答疑&赛前疑问 * 邮箱：yulinOwO@qq.com 注意事项 1. 请遵守比赛规则和ACGO平台的用户协议 2. 比赛期间禁止任何形式的作弊行为 3. 如有技术问题，请及时联系主办方 祝各位选手比赛顺利，享受卡牌魔法的编程乐趣！

3，2，1上链接 点我进团队

多层图可以运用在最短路的一些问题上.是最短路的一种题型.本篇从题目入手进行分析. 前置只是:邻接表,最短路算法(最好使用Dijkstra) 多层图作为最短路算法的一种题型,主要操作集中在输入上.(输入时,在vector中建多层图) P4568 [JLOI2011] 飞行路线 (洛谷) 大致题意不太想分析... 本题重点在于:可以免费在最多k种航线上搭乘飞机 多层图在此处的体现是建立k+1层图,并进行最短路(dij). *此处的k是上文提到的"免费的k种航线" 这里k+1层图分为两个部分: 1.第一层图:题目给出的数据本身就是一层图,以样例为例: (这里点2到点3之间的距离直接取最小值) 2.剩下的k层图: (这里的k为1,所以本来应该只有1层图,因后续讲解需要将其与第一层图话在一起) 多层图,顾名思义,有很多层,在这道题目中,总共需要建k+1层,而第二部分中的k层,题目中没有直接给出,而是需要自己建的. 这里建图的代码是这样的: 建图有两个部分: 1.建立本层(第j层) 2.建立本层和下层的练习(第j层和第j层的联系) 因为输入是一条边一条边输入的,所以这两个部分在每次输入一条边时,都需要进行. 而且,建图过程中有一些需要注意的 (配合代码一起理解) 比如说,建立本层时的代码: 它的在邻接表中的下标 : a + j * n 其 j * n 的 j 就是第 j 层的意思(这边的层数的范围是是 0 - k ) 然后这边就涉及了另一个点:终点到底是哪个点? 以此图为例: 这里的终点是由两个的:点4和点9 可以发现,虽然顶点编号不一,但是它们确实都是终点. 那么,最后输出终点的代码是: 可以配合上文给出的图片一起理解建图代码. 再比如说,这边建立本层和下层的连接的代码: 这个连接边的权值为0(代表了免费航线) 然后,解释一下为什么运用多层图后,可以保证,从起点到终点,只会经过k条权值为0的边. 可以是用反证法,即说明:运用多层图后,从起点到终点,可能会经过大于k条权值为0的边(来达成"最短路") 但是,也可以轻易地发现:如果第一层图到第二层图(经过一条权值为0的边),再上去,只会增加路径长度. 而这条法则使用每一层.只要往下一层,想再次返回,是没有利益的. 所以说,就算是有可能经过k条权值等于0的边,最短路算法也不会选择这种可能. 这道题目比较需要思考的就是输入时的预处理和输出. 中间部分就是普通的Dijkstra算法. 代码:

༺ཌༀཉི餐·戔༃ༀད༻是我的一个同学，原本我们之间没有任何仇恨，却被一次毁团事件拉上了仇恨的粗线。 > 在2025年的一个周一，因为他想要在我团队创建题目，被我赋予题库管理员，可他却把我的6个团员踢了 > 同时也包括༺ཌༀ膏·罪ༀད༻的团队 同时毁掉2人团队足以表明他是故意的，我与她的仇恨也是在这是展开的，可是后几天她却表示她跟我有仇才毁的我团队，而且它以不知道膏罪团队是我团队为借口。 后来的几个月，它每天以“SI全家”“死母”为口头禅，把班级几乎所有同学都成为他的仇人，他们与我们一起整天想尽一切报仇，可看着它1人的团队，还是无从下手，直到他看到我的团队人数保涨，当着我的面将我团队公告栏直接复制粘贴，之改名字，就像迷你世界抄袭MC，可他却一直否认，再接下来的日子慢慢更改天生行贿的公告栏 > 这是我当是的原创团队 > 这是他当时的团队 在他的举报贴中，他说蠢泰公告栏是我毁的，对，是我搞得，蠢泰毁团示例层出不穷，我只是以其人之道还治其人之身，我报好仇后就没搞过蠢泰，可餐戔不仅跟蠢泰没愁，还会他头像，如今它依然谋划毁蠢泰账号。 我想在他的帖子中发表意见避免有人误会，却被他删除 @AC君,求求你了，把餐戔封号吧

背包的思想： 背包运用的是动态规划的思想，了解的朋友可以跳过下面的一段，又或者你看不懂我下面的概述，也可以去查一查什么是动态规划思想。而且，背包问题在算法的前期只需要掌握这几个就够了。 背包所运用的动态规划思想，动态规划，字面意思，也就是动态地规划局部最优解，最后由局部最优解综合求出答案。简单点来说就是挑选出一个部分，然后枚举每一种方案，在这个部分中求取题目所规定的最优解作为局部最优解，再在局部最优解中挑选出一些组成下一部分的最优解（比如说有n种货物，每种货物有m个，每个货物有w重量与v价值，最多拿重量为k的物品，那我们就可以把这堆货物规划成n个部分，每个部分包含了挑选前i个货物的所有情况，在这里面一层一层递进求解答案。注意：每一个部分根据我上面所说的，都是由前面部分的局部最优解推过来的），以此类推，直至找到答案。 01背包： 01背包含义解释： 注：01背包，是所有背包的核心，只要掌握了它，之后的完全背包及多重背包也就迎刃而解了，所以一定要仔细学习，我也会说得细致一点。 01背包，顾名思义，每种物品只有两种情况，选与不选。一道经典的1背包题就是：有n种货物，每种货物有1个，每个货物有w重量与v价值，最多拿重量为k的物品。也不要觉得后面的完全背包与多重背包有多难，其实就是01背包的变种。 例题： 题目描述 有一个背包容量为m，还有n件物品，它们的重量分别是w1,w2...wn，它们的价值分别为v1,v2...vn,求最大总价值。 输入格式 第一行：两个整数，m（背包容量，m<=200）和n（物品数量，n<=31） 第2~n+1行：每行两个整数wi，vi，表示每个物品的重量和价值。 输出格式 仅一行，一个数，表示最大总价值。 输入样例 输出样例 代码&注释： 代码1： 未优化 编译器食用更佳 代码2： 已优化 **这里的优化的话，我觉得有必要提一嘴，这里优化是减少了一维存物品总量空间，为什么可以这么做呢？因为从代码里我们可以得知，所有的转移都是从前一层转移过来的，且是在j的左边:j-w[i]）从这里我们可以发现，之前的很多空间是浪费了的，那如何改变呢？我们不妨仔细想想为什么数据要从前一层转移过来，而不是直接使用这一层的数据呢？不就是为了不让这一层之前产生的数据迭代影响到当前的数据迭代，产生多获取物品的情况吗，如果究其原因，也是因为当循环到dp[j-w[i]]时，dp[j-w[i]]早已在这一层循环产生了改变。同时，我们再来看代码可以得知，同一层内数据改变的会在j的左边产生并被参与到同层的数据迭代只是因为j的循环方向是从左往右的！ **

结果可能是负数

能不能在关注那儿加一个一键回关功能,不然一个一个地回关太麻烦了求AC君

这里是我的世界求生团聊天区，不是本团的也可以聊天，本团链接，祝大家聊天愉快，禁止发不文明词汇 （希望大家可以支持一下我）

事情是这样的：我被禁言30天，然后30天到了,我看我自己主页，没有被禁言，私聊不了别人，但是评论讨论是可以的，也可以发讨论，谁能帮我解决一下。@AC君

冷知识，如果一个数等于这个数的所有因子（不包括它本身）的和，则这个数叫做“完全数”。如 6,286,286,28 就是完全数。 但我说的和这个关系不大。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 定义 f(X)f(X)f(X) 为这个数和它因子（不包含它本身）和的差的绝对值，如： * f(6)=∣6−(1+2+3)∣=0f(6)=|6-(1+2+3)|=0f(6)=∣6−(1+2+3)∣=0 * f(11)=∣11−1∣=10f(11)=|11-1|=10f(11)=∣11−1∣=10 * f(24)=∣24−(1+2+3+4+6+8+12)∣=∣−12∣=12f(24)=|24-(1+2+3+4+6+8+12)|=|-12|=12f(24)=∣24−(1+2+3+4+6+8+12)∣=∣−12∣=12 给定两个正整数 A,BA,BA,B，求 ∑i=ABf(i)\sum_{i=A}^B f(i)∑i=AB f(i)。1≤A≤B≤1071\le A\le B\le 10^71≤A≤B≤107。

https://www.acgo.cn/application/1786729978325798912

金组？？？？？？？？

呜呜呜呜呜呜呜呜呜，有没有大佬来看一眼...... @dream_陆军展览，能不来帮帮我 呜呜榜一大哥

关于 for( ; ; ) { }，这是一个死循环 while(){},会报错（相当于车里少了发动机，那它怎么跑）

有没有不用二分的写法？QwQ

因为马上要小升初，所以可能要断更一段时间。